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Abstract —We consider the special case of index coding over 
the Gaussian broadcast channel where each receiver has prior 
knowledge of a subset of messages at the transmitter and 
demands all the messages from the source. We propose a 
concatenated coding scheme for this problem, using an index 
code for the Gaussian channel as an inner code/modulation to 
exploit side information at the receivers, and an outer code 
to attain coding gain against the channel noise. We derive the 
capacity region of this scheme by viewing the resulting channel 
as a multiple-access channel with many receivers, and relate 
it to the side information gain - which is a measure of the 
advantage of a code in utilizing receiver side information - of the 
inner index code/modulation. We demonstrate the utility of the 
proposed architecture by simulating the performance of an index 
code/modulation concatenated with an off-the-shelf convolutional 
code through bit-interleaved coded-modulation. 

I. Introduction 

We consider coding schemes for the index coding prob¬ 
lem |[T|-|I3| over an additive white Gaussian noise (AWGN) 
broadcast channel. The sender encodes K independent mes¬ 
sages to be broadcast to a set of receivers, each of which 
demands a subset of the transmit messages while having the 
prior knowledge of the values of a different subset of messages 
as side information. The exact capacity region of this Gaussian 
version of the index coding problem a-ii, with general 
message requests and side informations, is known only for 
the two receiver case a, 0. 

In this paper, we consider the special case of Gaussian index 
coding where every receiver demands all the messages at the 
source, the capacity of which is given in HI. Let each receiver 
be denoted by the tuple (SNR, S), where SNR is the receiver 
signal-to-noise ratio, and S C AT} is the subset of 

the indices of the messages known at the receiver. A rate 
of Ri,..., Rk bits per real channel use (i.e., bits per real 
dimension, denoted b/dim) is achievable for the K messages 
if and only if for every receiver (SNR, S) we have JS] 

V2log2(l + SNR)>i?-As, (1) 

where R = the sum rate at the source, and 

Rs = is the side information rate at the receiver. 

Erom O, at high message rates, the availability of side 
information corresponding to S reduces the minimum required 
SNR from approximately 2^^ to or equivalently, 
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by a factor of lOlogj^Q (2^^®) Ri 6i?s dB. Hence, a good 
index code X is i) a capacity achieving code in the classical 
point-to-point AWGN channel; and ii) converts each bit per 
dimension of side information rate into an apparent SNR gain 
of approximately 6 dB. 

In Hi-ini, binary codes were constructed that admit im¬ 
provement in error performance with the availability of side 
information at the receivers. Index codes for the Gaussian 
broadcast channel were constructed in ca that transform 
receiver side information into apparent SNR gains, and the 
notion of side information gain was introduced as a measure 
of their efficiency. Designing a good index code is equivalent 
to constructing a code X with a large minimum Euclidean 
distance, in order to maximize the channel coding gain, and 
a large side information gain T{X), to maximize the gain 
available from utilizing receiver side information. Although 
the index codes of 02 have a large side information gain, they 
are not efficient against the channel noise. Hence, the known 
index codes, as such, are not sufficient to achieve near-capacity 
performance in the Gaussian broadcast channel. 

In this paper, we propose a concatenated scheme, called 
coded index modulation, that simultaneously achieves both 
coding gain and side information gain. In our scheme, the K 
information streams are encoded independently using strong 
outer codes, and the resulting codewords are modulated using 
an inner index code. While the outer codes provide error 
resilience, the inner index code, henceforth referred to as index 
modulation, allows the receivers to exploit side information. 
We derive the capacity region of coded index modulation by 
viewing the resulting channel as a multiple-access channel 
with many receivers 03, and relate it to the side information 
gain of the index modulation (Section HIH) . We illustrate 
the simultaneous achievability of both coding gain and side 
information gain by simulating the performance of a 64- 
QAM index modulation coded using a 16-state convolutional 
code through bit-interleaved coded-modulation mi, El (Sec¬ 
tion HV]). The system model is introduced in Section HU 

Notation: Vectors are denoted by bold lower case letters. 
Random variables are denoted by plain upper case letters (eg. 
X), while a particular instance of a random variable is denoted 
using a lower case font (eg. x). The symbol denotes the 
complement of the set S, and 0 is the empty set. 

II. Index codes for Gaussian broadcast channel 

In this section, we introduce the channel model, and review 
the notion of side information gain m which is a measure 


of the efficiency of a coding scheme in Gaussian broadcast 
channels with receiver side information. 

Consider a transmitter with K independent messages 
tci,..., xk, taking values from finite alphabets ^” 1 ,..., Xk, 
respectively, to be broadcast to a set of receivers, each of which 
demands all the messages at the source. Let (SNR, 5”) denote 
a receiver with signal-to-noise ratio SNR and the prior knowl¬ 
edge of the subset of information symbols Xs = {xk, k G S), 
for some S C {1,... ,K}, as side information. 

An n-dimensional index code {p, X) for Xi,..., Xk con¬ 
sists of a codebook X C R", and an encoding function 
p : Xix ■ ■ ■ X Xk X, where x = p{xi, ..., xk) is the 
transmit signal. The resulting spectral efficiency for the /c* 
message is Rk = ^/n log 2 \Xk \ bits per dimension (b/dim). The 
encoding operation is independent of the number of receivers 
and the side information available to each of them. Indeed, 
the capacity-achieving scheme of 0 does not utilize this 
information at the encoder. 

Given the channel output y = x + z, where z is the additive 
white Gaussian noise, and the side information xs = as, 
i.e., Xk = Ok for k G S, the maximum-likelihood decoder at 
the receiver (SNR, 5) restricts its choice of transmit vectors 
to the subcode Xa^ C X obtained by expurgating all the 
codewords corresponding to xs ^ as. Decoding y to the 
subcode Xag, instead of X, may improve the minimum 
distance between the valid codewords, and hence the error 
performance of the receiver (SNR, S) over a receiver with no 
side information. Let dp be the minimum Euclidean distance 
between any two vectors in X, da^ be the minimum distance 
of the codewords in Xa^, and ds be the minimum value of 
das possible values of as. At high SNR, the side 

information corresponding to S provides an SNR gain of 
approximately 10 log^o ('^s/'^o) dB. Normalizing by the side 
information rate El Rs = '^kes 

per dimension of side information provides an apparent gain of 
i/its lOlog^o {‘^s/dl) dB. We are interested in coding schemes 
that provide large SNR gains for every S' C {1,..., K}. 

Definition 1 (El)- The side information gain of an index 
code (p, X) is 

r(A’) = min lOlogio {^ 3 / 4 ) ^ 2 ) 

Sc{i,....if} Rs 

By using the normalizing factor Rs in (|2]i, the Euclidean 
distance gain is measured with reference to the amount of side 
information available at a receiver. The asymptotic SNR gain 
due to the prior knowledge of xs is at least r(A’) x Rs dB, 
and a large value of r(A’) simultaneously maximizes this gain 
for every choice of S C {1,..., K}. Note that E is a relative 
measure of the performance of the index code in a broadcast 
channel with receiver side information, computed with respect 
to the baseline performance of A” in a point-to-point AWGN 
channel with no side information at the receiver (S = 0). 

Example 1. Let K = 2, Xi = X 2 = {0,1,2,3}, and X c 
be the 16-QAM constellation. The dimension of the code 
X is n = 2, and the two sources have message rates 
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Fig. 1. The constellation points (crosses) of the 16-QAM index code labelled 
using the tuple of input symbols {xi, X 2 ). The four points marked with circles 
constitute the subcode con'esponding to the side information X 2 = 3. 


= R 2 = 1 b/dim. Consider the encoder p : /t'l x A 2 —^ A' 
given by 

X = p{xi,X 2 ) = {xi+2 x2 ,2 xi + X 2 ) mod 4, (3) 

where the mod 4 operation is performed component-wise. 
Fig. □ shows the transmit constellation X where the sig¬ 
nal points are labelled with the values of the correspond¬ 
ing tuple of information symbols (a; 1 , 2 : 2 ). The minimum 
Euclidean distance between any two distinct points in X 
is do = 1. Now suppose the side information available at 
a receiver with S = {2} is X 2 = 3. Erom Q, the set of 
Euclidean coordinates of all the codewords with 2:2 = 3 
is {(0,3), (1,1), (2,3), (3,1)} C A”, with the corresponding 
minimum Euclidean distance 2. Hence, the availability of 
the side information 2:2 = 3 increases the minimum distance 
between the valid codewords to 2 from do = 1. Similarly, 
using direct computation, we obtain ds = 2 for both S' = {1} 
and S = {2}. Erom (|2]i, the side information gain of this code 
is r = 101ogio(27i") 6 dB/b/dim. Eig. |4]in Section |IV] 

includes the simulated error performance of X versus SNR 
for three receivers, corresponding to S = {1},{2} and 0, 
respectively. Erom Eig. @1 the prior knowledge of either 2:1 or 
X 2 at a receiver provides an SNR gain of approximately 6.5 dB 
over S = 0, which is consistent with the squared distance gain 
of r(A’) X ft! 6 dB for S= {1},{2}. ■ 

III. Capacity of coded index modulation 

The index codes constructed in El have large values of 
r, and hence, are efficient in exploiting the side information 
available at the receivers. However, as in Example[T] the trans¬ 
mit codebook X may not be an efficient channel code in the 
traditional single-user AWGN channel with no receiver side 
information (see Eig. |4]i. Hence, the index codes of El- as 
such, may be inadequate to achieve near-capacity performance 
in the broadcast channel with receiver side information. 

We improve the coding gain against channel noise by 
coding the K message streams independently using strong 
outer codes over the alphabets Xi,..., Xk, respectively, and 
concatenating the encoded streams in the signal space using 
the encoding map p. This is illustrated in Eig. |2l where 
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Fig. 2. Broadcast channel with coded index modulation. 

Wi ,..., Wk are the information symbols, ,..., £k are the 
channel encoders, and Xi,..., Xk are their coded outputs at a 
given time instance, which are jointly modulated by p{-) into 
a transmit symbol X. The symbol Ys denotes the channel 
output at the receiver ‘Rxs’ which has side information 
Ws = {Wk,k G S). If the K outer codes have a minimum 
Hamming distance of dn over the alphabets 
respectively, then the minimum squared Euclidean distance 
between the valid codewords is at least dn x d^ at the 
receiver Rxg. While the outer codes provide coding gain 
against channel noise, the index modulation {p,X) ensures 
that the receiver performance improves with the availability 
of side information. In order to measure the efficiency of this 
coded index modulation, we derive its capacity region, and 
investigate its dependence on the side information gain r(T’). 

A. Capacity region 

If the broadcast channel contains more than one receiver 
Rx 5 with the same side information index set S, we only 
consider the node with the least SNR among all such 
receivers. We assume the most restrictive scenario, with 
2 ^ — 1 receivers, one for each possible side information con¬ 
figuration S C {1,..., K}, including S = 0 and excepting 
S'= {1,..., iT}. The SNR at Rxs is denoted by SNR 5 . 
The following working assumption, used in the proof of 
Theorem 111 will simplify the analysis by reducing the number 
of hyperplanes that define the capacity region: 

SNR 5 > SNRs' for every S C S'. (4) 


ity region iflSl of a GMAC using the current notation. Let the 
random variables Xi,..., Xk be independently distributed 
on the n-dimensional alphabets Xi,, Xk with probability 
distributions p{x-i),... ,p{xk), respectively. 

Theorem 1 (HD). For a given set of input distributions 
p{xi),... ,p{xk), the capacity region of the GMAC is the set 
of all rate tuples (i?i, ..., Rk) satisfying 

Vi?fc < -IiX^;Ys\X,c^) for all IC, S C {f ..., K}. 

^' n 

fee/c 

Using © and Q we apply Theorem [T] to coded index 
modulation, and simplify the capacity region by reducing the 
number of constraints from { 2 ^ — 1 )^ to 2 ^ — 1 . 

Theorem 2. Let the input distributions p{xi),... ,p(xk) be 
fixed. A rate tuple {Ri,...,Rk) is achievable using coded 
index modulation over a broadcast channel (with receiver side 
information) satisfying if and only if 

V i?fc < -I{XsGYs\Xs)forallSc{l,...,K}. (6) 

^' n 

Proof: Using Q in Theorem[T] the capacity region is the 
set of all rate tuples satisfying 

nY,Rk<I{X>c-,Ys,Xs\XK.c) (7) 

keJC 

= I{X>c;Xs\Xic^) + IiXic;Ys\Xs,Xic^), ( 8 ) 

for every S',/C C {l,...,iT}. The inequality db]) is the same 
as I© when /C = S'^. In order to prove the theorem it is enough 
to show that I© implies © for any other choice of (/C,S). 

We obtain nRk < I{Xk;Y[kY\X{kY) < H{Xk) by using 
S = in ©. Hence, ® implies 

J2nRk<J2 H{Xk) for all /C C {1,..., K}. (9) 

fee/C k^K 

We now simplify each of the two terms in ® for arbitrary 
/C and S. Utilizing the fact that Xi,..., Xk are independent 
random variables, we have 


Since RX 5 has less side information than RX 5 /, it has a higher 
minimum SNR requirement for any given tuple of achievable 
message rates (Ri,..., Rk). Hence, it is reasonable to assume 
that Rxs is operating at a higher SNR than Rxs'. 

A general multiple access channel (GMAC) ifTSl with K 
transmitters and L receivers consists of a memoryless channel 
p{yi,..., VlIxi, ... ,xk) with inputs Xi,..., Xk and chan¬ 
nel outputs Yi,...,Yl. The broadcast channel with coded 
index modulation, as shown in Fig. |2] can be viewed as 
a GMAC by considering the K information sources as K 
independent transmitters, and the function p as a part of 
the physical channel. The resulting GMAC has L = 2*^ — 1 
receivers that are indexed by S. Receiver side information can 
be absorbed in the GMAC channel model by setting 

ys = (>s,X5), (5) 

where Xs = {Xk, k G S), i.e., by considering the side infor¬ 
mation as part of the channel output. We now recall the capac¬ 


I{X^-,Xs\Xkc) = H{X,c\Xk^) - H{X,c\Xs,X,c^) 

= H{X,c)-H{X,c\Xs) 

= H{X,c) - {H{X^) - H{XsnK.)) 

= H{XsnK)= Y. ( 10 ) 

feGSn/c 

The second term of © can be rewritten as 

I{Xk.', UsIXsux:') 

= I{XKns^,XK.r\S', f^s|Xsu/c=) 

= 7(Xx;nS‘=;Xs|Xsux:') + I{XKns',Ys\Xs\jK.<^,XK.f^s^) 

= I{XKnsGYs\XsuK.^), ( 11 ) 

where the last equality follows from the fact that 
I{XKns-, Ys\Xsuk^, XycnsO = 0, since (/C n C (5 U /C=). 
Substituting (fTol i and (fTlTi in ®, 

nYRk< Y H{Xk) + I{XKnSGYs\XsuK^). (12) 

k^K fcGSn/C 














Fig. 3. Mutual information rates available from using the 64-QAM index 
modulation of Example [2] 

Rewriting as the sum EfceKnS + EfceKnS= ^k, 

we observe that (fT2]) is the sum of 

n Y, Rk< Y H{Xk), and (13) 

feG/cns fce/cns 

n Yj -Rfc < r(Xx;nss VsIX/c'us)- (14) 

k^Kns^- 

Since (fT^ follows from (| 6 ]l by means of (|9]l, we are left with 
showing that (fT4li follows from (| 6 ]l. 

Using © with the index set IC^iJ S instead of S, and 
the working assumption @ that Yic'us is a stochastically 
degraded ifTbl version of I 5 (because of the lower SNR), 

n Y, Rk < I{Xicf^s^]Yiccus\XK^us) 

k^K^^S^ 

< I{Xicns<^]Ys\Xiccus)- 

This completes the proof. ■ 

Example 2. Consider K = 2 messages, each of rate 1 b/dim, 
to be transmitted across a broadcast channel consisting of 
2*^ — 1 = 3 receivers with channel outputs Y 0 ,Yi,Y 2 and 
side information index sets S = 0, S' = {1}, S = {2}, re¬ 
spectively. Let Xx = X 2 = {0,1,..., 7}, and (p, X) be the 64- 
QAM index modulation defined by the map x = ^( 11 , 0 : 2 ) = 
{xi -f 2x2,2x1 + 2 : 2 ) mod 8. By direct computation, we 
obtain do = 1, and ds = a/S for both S = {1}, {2}, resulting 
in r = 4.66 dB/b/dim. Let Xi and X 2 be independently 
and uniformly distributed over Xi and X 2 , respectively, and 
X = p{Xi,X 2 ). From Theorem|2] the rate tuple (i?i,i? 2 ) is 
achievable with the modulation {p,X) if and only if 

i?i < y2liXp,Y2\X2),R2 < y2l{X2;Yi\Xi), 

Ri+R 2 <y 2 l{X^,X 2 ;Y 0 ). (15) 

On the other hand, the capacity region with Gaussian input 
distribution and joint encoding of the sources is ID 

Rl < V 2 log 2 (1 + SNR 2 ) , i ?2 < 1/2 log 2 (1 + SNRi) , 

i?l+i? 2 < V 2 log 2 (l+SNR 0 ). (16) 


The mutual information rates ( fTSl ), obtained from Monte-Carlo 
methods, are shown in Fig. |3] for a generic channel output 
y as a function of SNR. The figure also shows the curve 
1/2 log 2 (1 + SNR) that dictates the absolute capacity (fTbl) 
achievable with Gaussian input distribution. From Fig. |2 we 
observe that, to achieve (i?i, i? 2 ) = ( 1 , 1 ) using the index 
modulation (p, X), the SNR requirement at Rxi, Rx 2 and Rx 0 
are 5.74 dB, 5.74 dB and 12.62 dB, respectively. These are 
within 1 dB of the absolute SNR limits, viz. 4.77 dB, 4.77 dB 
and 11.77 dB, obtained from (fTbl l. ■ 

B. Dependence on the side information gain r(T’) 

We use Fano’s inequality to relate the information rates 
'^/nI{Xs^]Ys\Xs), that define the capacity region (cf. The¬ 
orem ID, to the side information gain F of the modulation 
scheme used. Larger values of /(X 5 C; YglXg) imply a larger 
capacity region. Let Xi,... ^X^ be uniformly distributed 
on Xi,...,Xk, respectively, and Pe (X 5 CIT 5 , X 5 ) be the 
probability of error of the optimal decoder that decodes Xgc 
given the values of Xs and Ys- Using Fano’s inequality ifTD 

H{XsAYs,Xs) < l + Pe(X5c|F5,^s) l 0 g 2 H 

kes^ 

we obtain the following lower bound, 

/(XscjLsI^s) = HiXsAXs) - H{Xsc\Ys,Xs) 

= log 2 n \Xk\-H{Xsc\Ys,Xs) 

> (l-Pe(Xsc|rs,Xs))l 0 g 2 n \^k\-l. 

kes^ 

Thus, from Theorem |2] and the above inequality, smaller 
values of Pe(X 5 c|l 5 , Xg), imply larger lower bounds on the 
achievable rates. For fixed values of SNR 5 , S C {1,..., K}, 
maximizing F maximizes ds simultaneously for all S f 0 , 
and hence minimizes Pe(X 5 c|y 5 , Xs) for all S 0 . We thus 
expect that larger values of F will lead to higher achiev¬ 
able rates for given (SNRs, S C {1,..., K}), or equivalently, 
lower minimum SNR requirements for a given tuple of mes¬ 
sage rates (i?i,..., Rk)- 

Example 3. We consider two different index modulations over 
256-QAM with K = n = 2 and Xi = Xz = {0,1,..., 15}. 
The two schemes, corresponding to the encoding 
functions p(xi,X 2 ) = (xi + 12 x 2 , 12 xi + X 2 ) mod 16 

and p(xi,X 2 ) = (xi -|- 2 x 2 , 2 xi -f X 2 ) mod 16, respectively, 
have F = 6.02 dB/b/dim and F = 3.49 dB/b/dim. Assume 
uniform distribution of Xi, X 2 on Xi, A 2 , respectively. Using 
Monte-Carlo methods, we obtain the minimum required 
SNR at Rxi,Rx 2 and Rx^, for each of the two modulation 
schemes to support Ri — R 2 = 1.5 b/dim. The minimum 
requirements for the two schemes on (SNRi, SNR 2 , SNR^) 
are (9.5, 9.5,19.2) and (11.3,11.3,19.2), in dB, respectively. 
The first scheme, whose side information gain is larger by 
a factor of 2.53 dB/b/dim, can tolerate 1.8 dB of additional 
noise at Rxi and Rx 2 . ■ 








Fig. 4. Dashed lines represent 16-QAM index code of Example [T] without 
any outer code, solid lines represent 64-QAM index code of Example |2] with 
a rate-Vj convolutional code as outer code. 

IV. Simulation Results and Conclusion 

In this section, we demonstrate the utility of coded index 
modulation in a Gaussian broadcast channel using simulations. 
We consider K = 2 messages with Ri = R 2 = \ b/dim, and 3 
receivers corresponding to S' = {1},{2} and 0, respectively. 
We present the bit error rate performance for two encoding 
schemes: i) the 16-QAM index modulation of Example [T] with¬ 
out any outer code; and ii) the 64-QAM index modulation of 
Example |2] with bit-interleaved coded modulation (BICM) lfT4l 
using a rate- 2 / 3 , 16-state convolutional code iflTl . In the 
first scheme, for k= 1,2, two information bits from the fc* 
source are mapped to Xk, and maximum-likelihood decoding 
is performed at the receivers. In the second scheme, a block 
of 3996 information bits from the fc* source is encoded using 
the terminated convolutional code, the resulting 6000 coded 
bits are interleaved, and then mapped to the constellation Xk, 
three bits at a time. The receivers perform iterative decoding 
of BICM ini using three soft-input soft-output decoding 
modules US): a soft demapper for the 64-QAM constellation, 
and two BCJR decoders HD, one for each convolution coded 
block. In each iteration, the two BCJR modules exchange 
extrinsic probabilities through the demapper. The decision on 
information bits is made after 8 iterations. 

The bit error rate performance of both the schemes, for 
all three receivers, is shown in Eig. 0 ] Also shown are the 
capacity limits (fT^ on the SNR for Ri = R 2 = 1 b/dim. 
At bit error rate 10“^, the availability of side information 
provides an apparent SNR gain of 6.5 dB and 7.4 dB in the 
two coding schemes, respectively. Eurther, the BICM-coded 
system is 4.6 dB and 4.2 dB away from capacity for S = 0 
and S' = {1}, {2}, respectively, and has gained by 3.4 dB and 
4.3 dB over the uncoded 16-QAM scheme. 

In this paper, we have proposed coded index modulation 
that separates the problem of coding for utilizing receiver side 
information from that of coding against channel noise. This 
transforms the problem of designing good index codes into 


two separate problems, viz. constructing index modulations 
with large side information gain, and designing good channel 
codes for a noisy multiple access channel. We derived the 
capacity region of coded index modulation, and demonstrated 
the potential of this scheme through simulations. 

We have shown that index modulations with larger side 
information gains lead to larger lower bounds on achievable 
rates. It will be interesting to derive explicit bounds that show 
that coded index modulation can approach the index coding 
capacity. While we relied on BICM for our simulation results, 
designing good outer codes that are matched to the index 
modulations is yet to be addressed. 
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